84. 


ON THE NUMBER OF FRACTIONS IN THEIR LOWEST TERMS 
WHOSE NUMERATORS AND DENOMINATORS ARE LIMITED 
NOT TO EXCEED A CERTAIN NUMBER. 


[Johns Hopkins University Circulars, UL (1883), pp. 44, 45.] 


THE fractions fur greater simplicity may be supposed to be proper 
fractions, except that it is expedient to count in : as one of them. To 
any given limit or argument as it may be called, n, corresponds a finite 
system of fractions in their lowest terms, which may be arranged in order 
of magnitude; when so arranged the system will be found to possess some 
remarkable properties, first apparently noticed by Mr Farey, an English 
mathematician, in 1816, subsequently made the subject of a proof by Cauchy 
in the same year (reproduced in his Hwercices de Mathématiques, t. 1. 1826), 
and again demonstrated and extended by Mr J. W. L. Glaisher in an 
interesting paper in the London and Edinburgh Philosophical Magazine for 
1879, the same journal in which the subject was first broached. 


I am under the impression that I have seen somewhere the names of 
one, if not two, English mathematicians who have endeavoured to obtain 
an empirical law for the number of fractions corresponding to any given 
limit, but all my endeavours to come upon the traces of those investigations, 
if such exist, have hitherto proved fruitless. Had anything been done in 
this direction prior to 1879, there is little doubt that reference would have 
been made to it by Mr Glaisher, who goes carefully in his paper of that date 
into the bibliography of the subject *. 

This number for the limit or argument 7 is obviously no other than the 
sum of the totvents of all the numbers from unity up to j. I shall use Te 


* Mr Glaisher, however, takes no notice of M. Halphen’s important extension of Farey’s 
theory, published in the Proceedings of the Mathematical Society of France, and followed by 
another on the same subject by M. Lucas, nor of Herzer’s table in 1864, nor Hrabak’s, 1876. 
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to denote the sum of all the totients of all the integers not exceeding 2, 
where æ is any positive quantity whatever, and show how to make Te the 
subject of a functional equation, from which limiting functions to its value 
may be deduced. To this end consider the two sets of terms 1, 2, 3, ... i 
and ¢+1,7+2, ... j, where j=2i or 2¢+1 indifferently. 

The number of times that an integer r is contained in any given set of 
quantities, or rather the number of quantities in the set which contain r, 
I call the frequency of r in respect to the set. 


Looking to the two sets here in question it is easily seen that the 
frequency of any integer qud the second set must either be equal to its 
frequency qud the first set or exceed it by a single unit. The equi-frequent 
and unequi-frequent integers are determinable by the following theorem 
which -I call the theorem of harmonic division, 


Let j, in general denote the integer part of j/w if it is a fraction, or the 
whole of it if it is an integer 

Write down the successive ranges 

Jai Dds ih Qin es Gath Jas Jam Ay ami Gat hi 
Jas js— 1, tee tl; Ne ja— l, Rk Jjs+ l; AY 
where it will be understood that if Jz = Jk+4, the range 7, ... becomes abortive. 

Any number which appears in the first, third, fifth ... range is equi- 
frequent and any number which appears in the second, fourth ... range is 
unequi-frequent in respect to the two given series 

Larita taut edgy 8 AD ean fe 

This theorem will be found to be demonstrable without the slightest 
difficulty. 

The second theorem required is one of which a demonstration almost 
instantaneous and conclusive is given in the Excursus on Rational Fractions 
and Partitions (Am. Jour. of Math., Vol. v., No. 2*), namely, that the sum 
of the products formed by multiplying the frequency of any integer in 
respect to a given set of quantities by its totient is equal to the sum of the 
quantities contained in the set. 

This proposition shows that if fr, f’r be the frequencies of r in respect to 
the two last-named sets and rr its totient 

E (fr—fr) ra=(L4 2+... +f) -2(1 424... 43), 
r=1 
and the theorem of harmonic division shows that the left-hand side of this 
equation is equal to ; i 
à=j A=Js A=Js 
=> trAt+ DB TA D TAH... 
à=ja+1 A=fct] A=jetl 
[* Above, p. 611.] 
8. III. 43 
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because f’r—fr=1 for the odd-ordered, and =0 for the even-ordered 
harmonic ranges. 
The separate sums above written are rida SS the same respectively as 


Tj - ri, rå rh, Tt Hih b 
Hence, if we write 
yj=Tj-T+ri-Ti+T}... ad inf 
when j is an even integer 
Sj =(1424+...4+22)-2(14+24+...4)=?= a 
and when j is an odd integer 


Qj= [1424.04 24D} -20 42+... Hiit EY, 


If now we write for any positive quantity 2, 
x x x 
Se=Te-TS+T5-Ti+ oes 


it may be shown by aid of the above results that for all values of æ not less 
than unity, 

‘S2= or set nid a eloh PAER re 

4 2? EE hs, 

and from these two inequalities limiting values to T (æ) may be deduced 
by a process of successive approximation in principle the same as that 
employed by me in the Am. Jour. of Math., Vol. v., No. 2, pp. 124, 125*, in 
connexion with Tchebycheff’s theory, but differing from it considerably in 
the mode of application and in the character of the results to which it 
leads. 

The subject has been for so very short a time studied by me that I feel 
it desirable to reserve this part of its development for a future communica- 
tion, but I am in a position to state that~it is possible to find superior and 
inferior limits to Tz, say Læ and Aw, such that Læ shall be of the form 
Ma? + Na-+a rational integral function of log and Aw of a similar form, 

‘2+ N'æ + another rational integral function of æ, where M, M’ differ by 
a quantity less than any quantity that may be assigned from one another 
and from a number à found from the equation 
i HE gi 1 1 
Mngt gigas) TR 
that is, equal to 3/7”. 


9 


Accordingly the ultimate, or so to say asymptotic, value of by is 3/7° 


where Te is the number of pairs of integers not exceeding æ, which are 
relatively prime to each other; consequently since the total number of such 
[* Above, p. 530.] 
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pairs is ultimately in a ratio of equality to Sesh , it will follow, if the above 


+ 
2 
assertion is correct, that the chance of two arbitrary independent integers, 
E the odds in favour of two such 
numbers being relatively prime, are thus very nearly expressed by the ratio 
of 60792 to 39268; that is to say, are pretty nearly as 76 to 49 or a tride 
better than 3 to 2 


being relatively prime to one another, is 


In what precedes I have used the simplest means or formula sufficient 
for obtaining a functional equation to the sum-totient Ts, but the theorem 
of harmonic division admits of a very wide generalization, and accordingly 
the functional equation admits of an indefinite number of distinct presenta- 
tions, 


Thus instead of j belonging to the series 27, 2i +1 it may be considered 
as belonging to the series ki, ki+1, ..., ki+(k—1), and the theorem of 
harmonic division then is as follows: calling the range commencing with 
ja and ending with ja,;,+1, range number à, where à may be under- 
stood to be any integer from 0 upwards (0 itself included) if the residue of 
A in respect to k is p, and if f’r and fr are the frequencies of r in respect to 
the two series 1, 2, ... 7, 1, 2,... 2, then when r belongs to the range whose 
number is A, and the residue of à in respect to & is (à), it will be found 
that f’r—kfr =(A). 


By way of example suppose k= 3, then writing 
y= (j+ T-2742) + (74 +7Z-27 4) 4 
it may readily be proved that according as j= 31, or 3¢+1, or 31+ 2, Sj will 
equal 32°, or 3? + 37+ 1, or 32? + 67 + 3, and similarly if 


Sole See ta Í) 4 ( j j T ) 
y= (+94. +945 -W94) + (SrH etga i) 
then Xj according as pais or ki+1,... or ki+(&—1) will oe k distinct 
and perfectly determinate values of which the first will be fe 


k-1 
zp Í + UP. 


More general formule still may be obtained by supposing 
j=ki+r, jf=ki+r, 


where k, k’ are relative prime numbers and r, 7’ less than k, k’ respectively.. 


JA bis and the last 


Let P=kk’i+ R, R being less than kk’ and congruent to r in respect to 
modulus & and to 7’ in respect to modulus k’, then if we divide P into harmonic 
43—2 
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ranges and call fr, f’r the frequencies of r in respect to the two series 
1, 2, ... j; 1, 2,... 7’, and call v the number of the range to which r belongs, 
and ô, & the residues of v in respect to k, k’ respectively, it will be found that 
kf'r— k'fr =ð — ò. 


Take as an example i=20, j=41, f =62, so that k=2, k'=3, then 
P=125 and for 


HSO, 1, 2, 3, 4, 5, 
§=0, 1, 0, 1, 0, 1, 
§’=0, 1, 2, 0, 1, 2, 
S286 Aye Tr 1,1 


the harmonic ranges of P beginning with Range No. 2 will be seen to be 
125 — 63, 62 — 42, 41 — 32, 31 — 24, 23 — 21, 20 — 18, 17 — 16, 15 — 14, 13, etc., 
and the corresponding frequencies of the numbers in those ranges in regard 
to the series 1, 2, ... 41, 1, 2, ... 62, will be seen to be 


20s) HIE EAr Ki 2P14 8, 2s 8, Bp 4)-2p4) Spl. respectively, 
and we have 
2.1—3.0=2,.2.1-—-3.1=1, 2.2—3.1=1, 2.2-3.1=1,2,3-3.2=0, 
2.8-—3,9=0, 2.4—3,2=2, 2.4-3.8=1 .... 


in which the recurring period is as it ought to be, 2, 1/1400. 


By means of this division a still wider latitude could be won were it 
worth while, for the expression of the functional equation to the sum-totient. 
Another statement and further extensions of the theory are contained in a 
Note intended for publication in the Comptes Rendus of the Institute of 
France. I may add that I have had a table constructed of the values of Te 
for all values of æ up to 500 inclusive, and that Tw is always intermediate 
within this range between 3/7°a* and 3/7 (æ + 1)}—a very noteworthy result : 
and which I have little doubt remains true for all values of a, 
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